package woshiheima13;

import java.util.Arrays;
/**
 * 冒泡排序（大的数往后走，且每次从新排都要从头开始排）
 */
public class MaoPaoTest {
    public static void main(String[] args) {
        //创建一个数组
        int[] arr=  new int[]{2,9,7,3,5,7,6,7,25,1};
        System.out.println("排序前"+Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println("排序后"+Arrays.toString(arr));
    }
    public static void bubbleSort(int[] arr){
        //比较多少轮最后一个数不用比
        for (int i =0;i<arr.length-1;i++){
            //遍历后面的数据
            for (int j=0 ;j<arr.length-1-i;j++){
              if (arr[j]>arr[j+1]){
                  int temp;
                  temp = arr[j];
                  arr[j]=arr[j+1];
                  arr[j+1]=temp;
              }
            }
        }

    }
}
